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TRANSMISSION SCHEME FOR MULTI-CARRIER MIMO SYSTEMS 

CROSS-REFERENCE TO RELATED APPLICATION 

[0001] This application claims the benefit of U.S. Provisional Patent Application Serial No. 

60/419,319, filed October 16, 2002, and U.S. Provisional Application Serial No. 60/456,031 filed 
March 17, 2003, which are incorporated herein by reference in their entirety. 

BACKGROUND 

/. Field 

[0002] The present invention relates generally to data communication, and more specifically to a 

transmission scheme for multi-carrier multiple-input multiple-output (MIMO) communication 
systems. 

//. Background 

[0003] A MIMO system employs multiple (Nt) transmit antennas and multiple (N R ) receive 

antennas for data transmission. A MIMO channel formed by the Nt transmit and Nr receive 
antennas may be decomposed into Ns independent channels, which are also referred to as spatial 
channels, where N s <min{N T , N R }. Each of the Ns independent channels corresponds to a 

dimension. The MIMO system can provide improved performance (e.g., higher throughput 
and/or greater reliability) if the additional dimensionalities created by the multiple transmit and 
receive antennas are utilized. 
[0004] A multi-carrier MIMO system employs multiple carriers for data transmission. These 

multiple carriers may be provided by orthogonal frequency division multiplexing (OFDM) or 
some other construct. OFDM effectively partitions the overall system bandwidth into a number 
of (N F ) orthogonal subbands, which are also referred to as tones, frequency bins, and frequency 
subchannels. With OFDM, each subband is associated with a respective carrier upon which data 
may be modulated. For a MIMO system that utilizes OFDM (i.e., a MIMO-OFDM system), the 
MIMO channel for each of the A/> subbands may be decomposed into Ns independent channels, 
resulting in a total of N S N F independent channels. 

[0005] In a wireless communication system, data to be transmitted is initially processed (e.g., 

coded and modulated) to form a stream of symbols. The symbol stream is then upconverted to 
radio frequency (RF) to generate an RF modulated signal that is more suitable for transmission 
over a wireless channel. For a MIMO system, up to N T RF modulated signals may be generated 
and transmitted in parallel from the N T transmit antennas. The N T transmitted signals may reach 
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the N R receive antennas via a number of propagation paths and may experience different effective 
channels due to different effects of fading and multipath. Moreover, for a MIMO-OFDM 
system, the N F subbands of each transmitted signal may also experience different effective 
channels. Consequently, the Nr transmitted signals may be associated with different complex 
channel gains and received signal-to-noise ratios (SNRs) that can vary across the Nf subbands. 
[0006] Spatial multiplexing may be used to transmit multiple symbol streams in parallel from the 

Nt transmit antennas. Several transmission schemes for spatial multiplexing are described in 
detail below. To attain high throughput, it is desirable to transmit as many symbol streams in 
parallel as possible. However, the number of symbol streams that may be transmitted in parallel 
and the rates that may be used for these symbol streams are typically dependent on the channel 
condition. 

[0007] Transmit diversity may be used to transmit a single symbol stream from the N T transmit 

antennas. Transmit diversity may be used if greater reliability for the symbol stream is desired or 
if the channel condition is so poor that it is better to use all of the available transmit power for a 
single symbol stream. Various transmission schemes for transmit diversity are available 
including (1) a "space-time diversity" scheme described by S.M. Alamouti in a paper entitled "A 
Simple Transmit Diversity Technique for Wireless Communications," IEEE JSAC, Oct. 1998, 
and (2) a "delay diversity" scheme described by B. Raghothaman et al. in a paper entitled 
"Performance of Closed Loop Transmit Diversity with Feedback Delay," Thirty-Fourth Asilomar 
Conference on Signals, Systems and Computers, 2000. Diversity for a single symbol stream is 
provided by the use of Nr transmit antennas (as well as N R receive antennas) for the symbol 
stream. 

[0008] To achieve high performance, a MIMO-OFDM system may be designed to support one or 

more transmission schemes for spatial multiplexing and one or more transmission schemes for 
transmit diversity. For such a MEMO-OFDM system, in any given time interval, a specific 
transmission scheme may be selected for use depending on the channel condition and the desired 
result (e.g., higher throughput or greater reliability). However, conventional transmission 
schemes for spatial multiplexing are quite different from conventional transmission schemes for 
transmit diversity, Thus, the complexity of the transmitter and receiver in the system may be 
greatly increased if they are required to support multiple transmission schemes, for spatial 
multiplexing and transmit diversity, which are quite different in design. 



2 



ATTORNEY DOCKET NO. 020722 
Express Mail Label No. EV339074166US 

[0009] There is therefore a need in the art for a transmission scheme that can "gracefully" 

support both spatial multiplexing and transmit diversity for multi-carrier MIMO systems (e.g., 
MEMO-OFDM systems). 

SUMMARY 

[0010] A "power adaptive circular" (PAC) transmission scheme that can support both spatial 

multiplexing and transmit diversity for multi-carrier MIMO systems is provided herein. The 
PAC transmission scheme has a number of desirable characteristics, including the ability to: (1) 
transmit a variable number of symbol streams, thus making it suitable for use in rate adaptive 
systems, (2) provide transmit diversity for each transmitted symbol stream, (3) support the use of 
a coded interference estimation technique at the receiver (described below) without any inherent 
inefficiency, (4) allow the full power available for each transmit antenna to be used for data 
transmission regardless of the number of transmitted symbol streams, thus making it power 
efficient, and (5) operate in low and high SNR environments. 

[0011] In an embodiment, a method is provided for transmitting symbols in a multi-carrier 

MIMO system. In accordance with the method, at least one stream of symbols is received for 
transmission on a plurality of subbands and from a plurality of antennas. The at least one stream 
of symbols is multiplexed such that (1) the symbols in each stream are transmitted from the 
plurality of antennas (e.g., diagonally across the subbands and the antennas) and (2) the at least 
one stream starts in the same subband. A stream of multiplexed symbols is formed for each 
antenna and further processed, and may then be transmitted at full power available for the 
antenna. 

[0012] Various aspects and embodiments of the invention are described in further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The features, nature, and advantages of the present invention will become more apparent 

from the detailed description set forth below when taken in conjunction with the drawings in 
which like reference characters identify correspondingly throughout and wherein: 

[0014] FIG. 1 shows a flow diagram for a successive interference cancellation (SIC) receiver 

processing technique; 

[0015] FIG. 2A shows a symbol transmission based on a "vertical" transmission scheme; 

[0016] FIGS. 2B and 2C show two symbol transmissions based on a "diagonal" transmission 

scheme; 
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[0017] FIGS. 3A through 3D show four symbol transmissions based on the PAC transmission 

scheme; 

[0018] FIG. 4 shows a block diagram of a transmitter system and a receiver system; 

[0019] FIG. 5 shows a block diagram of a transmitter unit within the transmitter system; and 

[0020] FIG. 6 shows a block diagram of an RX spatial/data processor within the receiver system 

and which implements the SIC technique. 

DETAILED DESCRIPTION 

[0021] A transmission scheme that supports both spatial multiplexing and transmit diversity for 

multi-carrier MIMO systems is provided herein. This transmission schemes may be used in 
various types of multi-carrier MIMO systems employing multiple carriers for data transmission. 
For clarity, this transmission scheme is described specifically for a MIMO-OFDM system. 

[0022] For a MIMO-OFDM system, the MIMO channel formed by the N T transmit and N R 

receive antennas for each of the N F subbands may be decomposed into N s independent channels, 
with N s < min {N T , N R } . The number of independent channels for each subband is determined 
by the number of eigenmodes for the MIMO channel for that subband, which in turn is dependent 
on a channel response matrix Il(k) that describes the response between the N T transmit and Nr 
receive antennas for that subband. For simplicity, the description below assumes the following: 
N T <N R , the channel response matrix H(£) is full rank (i.e., N s = N T < N R ), and all N F 
subbands are used for data transmission (i.e., there are no guard subbands). With these 
assumptions, for each symbol period, N T N F symbols may be transmitted in parallel from the N T 
transmit antennas on the N F subbands. 

[0023] The model for a MIMO-OFDM system may be expressed as: 

y(k) = U(k)x(k) + n(k) , for k e K , Eq (1) 

where x(k) is an {N T x 1} "transmit" vector with N T entries for N T symbols transmitted from the 
Nr transmit antennas on subband k\ 
y(k) is an {N R xl} "receive" vector with N R entries for N R symbols received on the Nr 

receive antennas on subband k; 
H(fc) is the {N R xN T } channel response matrix for subband k\ 
n(k) is a vector of additive white Gaussian noise (AWGN); and 
K is the set of subbands used for data transmission (e.g., K = {1 ... N F } ). 
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The vector n(£) is assumed to have zero mean and a covariance matrix of A n = a* 2 1 , where I is 

the identity matrix with ones along the diagonal and zeros everywhere else, and a 2 is the 
variance of the noise. r 

[0024] Due to scattering in the propagation environment, the N T symbol streams transmitted from 

the N T transmit antennas interfere with each other at the receiver. A symbol stream transmitted 
from a given transmit antenna may be received by all N R receive antennas at different amplitudes 
and phases. Each received signal may then include a component of each of the Nr transmitted 
symbol streams. The N R received signals would collectively include all N T transmitted symbol 
streams that are dispersed among the N R received signals. 

[0025] At the receiver, various processing techniques may be used to process the N R received 

signals to detect the Nt transmitted symbol streams. These receiver processing techniques may 
be grouped into two primary categories: 

• Spatial and space-time receiver processing techniques, which are also referred to as 
equalization techniques; and 

• Successive nulling/equalization and interference cancellation receiver processing 
technique, which is also referred to as "successive interference cancellation" (SIC) 
technique. 

[0026] In general, the equalization techniques attempt to separate out the transmitted symbol 

streams at the receiver. Each transmitted symbol stream may be "detected" by (1) combining the 
various components of this transmitted symbol stream, which are included in the N R received 
signals, based on an estimate of the channel response and (2) removing the interference due to 
the other transmitted symbol streams. The equalization techniques attempt to either (1) 
decorrelate the individual transmitted symbol streams such that there is no interference from the 
other transmitted symbol streams or (2) maximize the SNR of each detected symbol stream in the 
presence of noise and interference from the other symbol streams. Each detected symbol stream 
is an estimate of a corresponding transmitted symbol stream and is further processed (e.g., 
demodulated, deinterleaved, and decoded) to recover the data for the symbol stream. : 

[0027] The SIC technique processes the N R received symbol streams to successively recover one 

transmitted symbol stream at a time. As each transmitted symbol stream is recovered, the 
interference it causes to the remaining not yet recovered symbol streams is estimated and 
canceled from the received symbol streams. The "modified" symbol streams are then processed 
to recover another transmitted symbol stream. If the interference due to each recovered symbol 
stream can be accurately estimated and canceled, which requires error-free or low-error recovery 
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of the symbol stream, then the later recovered symbol streams experience less interference and 
may be able to achieve higher SNRs. The SIC technique generally outperforms the equalization 
techniques. 

[0028] For simplicity, the following description for the SIC technique assumes that one symbol 

stream is transmitted from each transmit antenna. Also, the following terminology is used for the 
description (see also FIG. 6): 

• "transmitted" symbol streams - the symbol streams transmitted from the N T transmit 

antennas; 

• "received" symbol streams - the inputs to a spatial processor in the first stage of a SIC 

receiver; 

• "modified" symbol streams - the inputs to the spatial processor in each subsequent stage 

of the SIC receiver; 

• "detected" symbol streams - the outputs from the spatial processor at each stage (up to 

N T — £ + 1 symbol streams may be detected at stage t ); and 

• "recovered" symbol stream - a symbol stream that is decoded at the receiver (only one 

detected symbol stream is recovered by each stage). 
[0001] FIG. 1 shows a flow diagram of a process 100 to operate on N R received symbol streams 

to recover N T transmitted symbol streams using the SIC technique. For the first stage ( I = 1 ), the 
receiver performs equalization on the N R received symbol streams to attempt to separate out the 
N T transmitted symbol streams (step 112). The equalization may be performed based on a linear 
filter, which may be implemented as a zero-forcing (ZF) filter, a minimum mean square error 
(MMSE) filter, or some other type of linear filter. The ZF filter is also referred to as a channel 
correlation matrix inversion (CCMI) filter. Alternatively, the equalization may be performed 
: based on a non-linear filter, which may be implemented as an MMSE linear equalizer (MMSE- 
LE), a decision feedback equalizer (DFE), or some other type of non-linear filter. The ZF and 
MMSE filters, MMSE-LE, and DFE are described in detail in U.S. Patent Application Serial No. 
09/993,087, entitled "Multiple-Access Multiple-Input Multiple-Output (MIMO) Communication 
System," filed November 6, 2001, assigned to the assignee of the present application and 
incorporated herein by reference. The equalization is performed independently for each of the N F 
subbands. 

[0002] For the first stage, the equalization can provide Nj detected symbol streams that are 

estimates of the N T transmitted symbol streams. One of the detected symbol streams is then 
selected for recovery (step 1 14). If the identity of the transmitted symbol stream to be recovered 
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is known a priori, then the equalization may be performed such that only the desired detected 
symbol stream is obtained. In any case, the selected detected symbol stream is further processed 
to obtain decoded data, which is an estimate of the transmitted data for the symbol stream just 
recovered (step 116). 

[0003] A determination is then made whether or not all transmitted symbol streams have been 

recovered (step 118). If the answer is yes, then the receiver processing terminates. Otherwise, 
the interference due to the just-recovered symbol stream on each of the N R received symbol 
streams is estimated using a particular interference estimation technique (step 120). 

[0004] For an uncoded interference estimation technique, the interference due to the just- 

recovered symbol stream may be estimated by convolving the selected detected symbol stream 
with a set of channel response vectors hj(k) , for k e K , to obtain N R interference components 
due to the just-recovered symbol stream. The convolving is performed on a per-subband basis 
such that the detected symbol for the k-th subband is convolved with the vector h y (fc) for that 

subband. The vector hj(k) is the y-th column of the channel response matrix H(fc) and 
corresponds to the j-th transmit antenna used to transmit this detected symbol. The vector h,(fc) 

includes N R elements for the channel response between the 7-th transmit antenna and the N R 
receive antennas for the k-th subband. 
[0005] For a coded interference estimation technique, the interference due to the just-recovered 

symbol stream may be estimated by first re-encoding the decoded data, interleaving the re- 
encoded data, and symbol mapping the interleaved data (using the same coding, interleaving, and 
modulation schemes used at the transmitter unit for this symbol stream). The result is a 
"remodulated" symbol stream that is a more accurate estimate of the transmitted symbol stream 
just recovered. The remodulated symbol stream is then convolved with the set of channel 
response vectors hj(k), for fce AT, to obtain N R interference components due to the just- 
recovered symbol stream. 

[0006] In any case, the N R interference components are then subtracted from the Nr received 

symbol streams to obtain N R modified symbol streams (step 122). These modified symbol 
streams represent the streams that would have been received if the just-recovered symbol stream 
had not been transmitted, assuming that the interference cancellation was effectively performed. 

[0007] Steps 1 12 through 1 16 are repeated on the N R modified symbol streams to recover another 

transmitted symbol stream. Steps 120 and 122 are performed if there is another transmitted 
symbol stream to be recovered. The process continues until all transmitted symbol streams are 
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recovered. For each subsequent stage, the input symbol streams for that stage are the Nr 
modified symbol streams from the preceding stage. 

[0008] The SIC technique is described in further detail in the aforementioned U.S. Patent 

Application Serial No. 09/993,087 and in U.S. Patent Application Serial No. 10/087,503, entitled 
"Data Transmission with Non-Uniform Distribution of Data Rates for a Multiple-Input Multiple- 
Output (MIMO) System," filed March 1, 2002, assigned to the assignee of the present application 
and incorporated herein by reference. 

[0009] Various transmission schemes may be used to transmit symbols on the N F subbands of the 

Nt transmit antennas. Each transmission scheme provides different performance for the 
transmitted symbol streams. For simplicity, the following description assumes that four transmit 
antennas (i.e., N T = 4) and 16 subbands (i.e., N F = 16 ) are used for data transmission. 

[0010] FIG. 2A shows a "vertical" transmission scheme whereby one symbol stream is 

transmitted from each transmit antenna. This scheme is also referred to as a "horizontal" 
transmission scheme since each code word extends horizontally across the subbands for one 
antenna. In FIG. 2A, x m n denotes the n-th symbol in the m-th symbol stream. For the vertical 

transmission scheme, the symbols in each symbol stream are transmitted on the N F subbands of 
the associated transmit antenna. In particular, the symbols for the first symbol stream {x,} are 
transmitted in sequential order across the Nf subbands of transmit antenna 1, the symbols for the 
second symbol stream {x 2 } are transmitted in sequential order across the Nf subbands of transmit 
antenna 2, and so on. The four symbol streams are transmitted in parallel from the four transmit 
antennas. 

[0011] At the receiver, the four transmitted symbol streams may be recovered by using the SIC 

technique described in FIG. 1. To recover the first transmitted symbol stream, equalization is 
performed on the N R received symbol streams to provide four detected symbol streams. One 
detected symbol stream is then recovered. The interference due to the recovered symbol stream 
is estimated and subtracted from the Nr received symbol streams, and the Nr modified symbol 
streams are then processed to recover the next transmitted symbol stream. 

[0012] For the vertical transmission scheme, the performance achieved by each symbol stream is 

dependent on the order in which the symbol streams are recovered. The first recovered symbol 
stream experiences interference from the other three symbol streams and has a diversity order of 
(N R —N T +l). If the interference due to the first recovered symbol stream is accurately 
estimated and canceled, then the second recovered symbol stream experiences interference from 



8 



ATTORNEY DOCKET NO. 020722 
Express Mail Label No. EV339074166US 

only two symbol streams (and not the first recovered symbol stream, since it has been canceled) 
and has a diversity order of (N R - N T + 2) . Each subsequently recovered symbol stream thus 
experiences successively less interference and is able to achieve higher SNR. It can also be seen 
that the diversity order increases for each later-recovered symbol stream. 

[0013] The vertical transmission scheme suffers from a major shortcoming - the lack of transmit 

diversity. As shown in FIG. 2A, each symbol stream is transmitted from only one transmit 
antenna. This can be highly undesirable in a fading environment. 

[0014] FIG. 2B shows a "diagonal" transmission scheme whereby each symbol stream is 

transmitted diagonally from all N T transmit antennas. Conventionally, the diagonal transmission 
scheme transmits N T symbol streams in a manner to achieve similar average performance for all 
of the symbol streams. This requires each frame to be padded with a number of zeros at the start 
of the frame (in triangle 212) and also at the end of the frame (in triangle 214). A frame 
corresponds to a group of symbols that is transmitted on all N F subbands of all N T transmit 
antennas in one symbol period. 

[0015] As shown in FIG. 2B, for the first symbol stream {ji^} , the symbol x i x is transmitted on 

subband 1 of transmit antenna 1, the symbol x l2 is transmitted on subband 2 of antenna 2, the 

symbol jc, 3 is transmitted on subband 3 of antenna 3, the symbol x lA is transmitted on subband 4 

of antenna 4, the symbol x U5 is transmitted on subband 5 of antenna 1 (wrapped around), and so 

on. The other three symbol streams are transmitted diagonally in similar manner, as shown in 
FIG. 2B. 

[0016] At the receiver, the four transmitted symbol streams may be recovered using the SIC 

technique. To recover the first transmitted symbol stream {jc,} , equalization is performed on the 
Nr received symbols for subband 1 to obtain one detected symbol , , which is an estimate of 
the symbol x l l transmitted on subband 1. The detected symbol jq tl attains the maximum 

diversity order of Nr since it is the only symbol transmitted on this subband. Equalization is next 
performed on the Nr received symbols for subband 2 to obtain the detected symbol x X2 , which is 

an estimate of the symbol x X2 transmitted on this subband. The symbol x 2X is an interference 
that is nulled out when the symbol x l 2 is detected. The detected symbol x X2 attains a diversity 
order of N R -1. Equalization is then performed for subband 3 to obtain the detected symbol 
Xj 3 , which is an estimate of the symbol jc 13 transmitted on this subband. The symbols x 2 2 and - 
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x 3 , are interference that is nulled out when the symbol x l3 is detected. The symbol jc I>3 attains a 
diversity order of N R -2. The equalization for subband 4 provides the detected symbol Jc 14 , 
which is an estimate of the symbol x lA and attains a diversity order of N R -3 . 
[0017] To recover the second transmitted symbol stream {jc 2 }, the interference due to the 

detected symbol ^ 2 is estimated and canceled from the N R received symbols for subband 2. 

Equalization is then performed on the N R modified symbols for subband 2 to provide one 
detected symbol x 2l (since the symbol jc, 2 has been canceled), which is an estimate of the 

symbol x 2 l transmitted on subband 2 for the second symbol stream. The detected symbol x 2 , 
thus attains the maximum diversity order of N R , which is the same as that of the detected symbol 
, for the first symbol stream. Similarly, the interference due to the detected symbol x l 3 is 
estimated and canceled from the N R received symbols for subband 3. Equalization is then 
performed on the N R modified symbols for subband 3 to provide two detected symbol x 2 2 and 

*3 , (since the symbol x ] 3 has been canceled). The detected symbol Jc 2 2 thus attains a diversity 
order of N R — 1 , which is the same as that of the detected symbol Jc 12 for the first symbol stream. 
Similarly, the detected symbols x 23 and x 2A for the second symbol stream, which respectively 
attain diversity orders of N R —2 and N R - 3 , are obtained for subbands 4 and 5. 
[0018] From the above description for the diagonal transmission scheme, by padding zeros at the 

start and end of each frame, the diversity order achieved for each symbol stream cycles through 
N R , N R -l, N R -2, and N R —3, then back to N Rj and so on. The diagonal transmission scheme 
provides two main advantages: (1) similar average performance for all transmitted symbol 
streams and (2) transmit diversity for each symbol stream via transmission from all N T transmit 
antennas. 

[0019] However, the diagonal transmission scheme suffers from a major shortcoming - 

inefficiency due to the need to pad zeros at the start and end of each frame in order to attain the 
performance intended for this scheme. This inefficiency is exacerbated if the coded interference 
estimation technique is used, as described below. 

[0020] In order for the SIC technique to provide the desired performance, it is assumed that the 

interference due to each recovered symbol stream can be accurately estimated and canceled from 
the received symbol streams. The accuracy of the interference estimate is dependent on the 
ability to correctly detect/recover each symbol stream to be canceled. Conventionally, the 



10 



ATTORNEY DOCKET NO. 020722 
Express Mail Label No. EV339074166US 



uncoded interference estimation technique is used for both the vertical and diagonal transmission 
schemes, 

[0021] For the uncoded interference estimation technique, the interference estimate is derived 

based on the detected symbols, which are typically distorted due to noise and other artifacts in 
the wireless channel. Errors in the detected symbols lead directly to errors in the interference 
estimate, which acts as additional noise for each subsequently recovered symbol stream. This 
phenomenon is referred to as error propagation (EP). If the error propagation is sufficiently bad, 
then the SIC technique can fail completely. 

[0022] The coded interference estimation technique uses the error correction capability of the 

channel coding to limit error propagation. Each recovered symbol stream is decoded based on 
the channel coding to provide decoded data, which is normally an accurate estimate of the 
transmitted data since errors (up to a limit) can be corrected by the decoding process. The 
decoded data is then re-encoded and symbol-mapped to provide a more accurate estimate of the 
transmitted symbols, which are then used to derive the interference estimate. The coding and 
decoding are normally performed on blocks of data. Each data block is often referred to as a 
codeword. The use of channel coding mitigates the deleterious effects of error propagation but 
can result in greater inefficiency for the diagonal transmission scheme, as described below. 

[0023] FIG. 2C shows a symbol transmission using the diagonal transmission scheme and in 

such a manner to allow for the use of the coded interference estimation technique at the receiver. 
For simplicity, a codeword spans 8 symbols in the following description. Each codeword can 
span only one diagonal of the transmit antennas and cannot wrap around for the reason described 
below. 

[0024] For the first codeword of the first symbol stream, the symbols jc^, and x l2 are 

respectively transmitted on subbands 1 and 2 of transmit antenna 1, the symbols jc, 3 and x, 4 are 

respectively transmitted on subbands 3 and 4 of transmit antenna 2, the symbols x l 5 and x l6 are 

respectively transmitted on subbands 5 and 6 of transmit antenna 3, and the symbols x l 7 and x i s 

are respectively transmitted on subbands 7 and 8 of transmit antenna 4. For each of the other 
three symbol streams, the symbols for each codeword are transmitted along a respective diagonal 
band of two subbands along transmit antennas 1, 2, 3, and 4, as shown in FIG. 2B. Although not 
shown in FIG. 2C for simplicity, another codeword may be transmitted in another diagonal band 
after (i.e., to the right of) the last diagonal band shown in FIG. 2B. 
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[0025] At the receiver, the four transmitted symbol streams may be recovered using the SIC 

technique. In particular, to recover the first codeword of the first transmitted symbol stream, 
equalization is performed on the N R received symbols for each of subbands 1 and 2 to obtain two 
detected symbols jc, , and x X2 , both of which attain the maximum diversity order of N R . 

Equalization is next performed on the N R received symbols for each of subbands 3 and 4 to 
obtain two pairs of detected symbols (x x 3 and x 2l ) and (x, 4 and x 22 ) for these subbands. The 

detected symbols x l3 and x lA both attain diversity order of N R —l. The equalization for each of 
subbands 5 and 6 provides two detected symbols x 15 and 6 , both of which attain diversity 
order of N R —2. The equalization for each of subbands 7 and 8 provides two detected symbols 
x l 7 and Jc 18 , both of which attain diversity order of N R -3 . The eight detected symbols x x l 
through Jc, 8 for the first codeword of the first symbol stream can now be recovered. 
[0026] To recover the first codeword of the second transmitted symbol stream, the interference 

due to the detected symbols jc 13 and x XA is estimated and canceled from the N R received symbols 
for subbands 3 and 4, respectively. Equalization is then performed on the N R modified symbols 
for each of subbands 3 and 4 to provide detected symbols x 2 l and x 22 (since the symbols ^ 3 

and £ 14 have been canceled). The processing for the second symbol stream proceeds in similar 

manner as described above. 

[0027] As can be seen from FIG. 2C, each codeword needs to be transmitted in one diagonal and 

cannot wrap around. This is because wrapped-around symbols will not allow different streams 
to achieve equal diversity orders. Zeros would need to be padded at the start of each frame, as 
shown in FIG^ 2C, with the number of zeros being dependent on the length of the codeword. 
Longer codewords are often preferable since they are generally more efficient and may also 
provide better coding performance. However, longer codewords also require more zero padding 
for each frame, which would then lead to greater inefficiency. 

[0028] Depending on the length of the codeword, the number of subbands, and other factors, it 

can be shown that the overhead due to the padded zeros can be quite large (e.g., as much as 50 
percent) in order to support the use of the coded interference estimation technique at the receiver. 
Such a large overhead can more than offset the advantages provided by the diagonal transmission 
scheme and makes its use infeasible for some MIMO-OFDM systems. 

[0029] A power adaptive circular (PAC) transmission scheme that can support both spatial 

multiplexing and transmit diversity is provided herein. The PAC transmission scheme provides 
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many of the key benefits of the vertical and diagonal transmission schemes and further supports 
the use of the coded interference estimation technique at the receiver, without any inherent 
efficiency due to zero padding, as described below. 
[0030] FIG. 3A shows the PAC transmission scheme for a spatial multiplexing mode whereby 

N T symbol streams are transmitted diagonally from all N T transmit antennas. For the first symbol 
stream {x { } , the first four symbols jc,,, x l 2 , x, 3 , and x l4 are transmitted on subbands 1, 2, 3, 

and 4, respectively, of transmit antennas 1, 2, 3, and 4, respectively. The next four symbols x x 5 , 

jc, 6 , jc, 7 , and jc, 8 wrap around and are transmitted on subbands 5, 6, 7, and 8, respectively, of 

transmit antennas 1, 2, 3, and 4, respectively. For the second symbol stream {x 2 } , the first four 

symbols jc 2 , , x 22 , jc 23 , and x 2A are transmitted on subbands 1, 2, 3, and 4, respectively, of 

transmit antennas 2, 3, 4, and 1, respectively. The next four symbols jc 25 , x 2 6 , x 21 , and x 28 

wrap around and are transmitted on subbands 5, 6, 7, and 8, respectively, of transmit antennas 2, 
3, 4, and 1, respectively. Similarly, each of the other two symbol streams is transmitted across 
the Nt transmit antennas and wraps around as many times as needed. As shown in FIG. 3A, the 
four symbol streams start in the same subband (subband 1) and no zeros need to be padded at the 
start or the end of the frame. 

[0031] At the receiver, the four transmitted symbol streams may be recovered using the SIC 

technique. Any one of the four transmitted symbol streams may be selected for recovery first. 
For example, the first transmitted symbol stream {*,} may be detected and recovered in similar 
manner as that described above for FIG. 2A. The interference due to the first symbol stream may 
be estimated using the coded interference estimation technique and subtracted from the Nr 
received symbol streams. The N R modified symbol streams are then processed to recover the 
next transmitted symbol stream. 

[0032] In general, the four transmitted symbol streams may be recovered in any order. For 

example, the first symbol stream may be recovered first, followed by the second symbol stream, 
then the third symbol stream, and finally the fourth symbol stream. The symbol streams may 
also be recovered in some other order. 

[0033] For the PAC transmission scheme, the performance achieved by each symbol stream is 

dependent on the order in which the symbol streams are recovered, similar to the vertical 
transmission scheme. The first recovered symbol stream experiences interference from three 
other symbol streams and has a diversity order of (N R - N T + 1) . The second transmitted symbol 
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stream experiences interference from two other symbol streams and has a diversity order of 
(N R — N T + 2) . Each subsequently recovered symbol stream thus experiences successively less 
interference and is able to achieve higher SNR. 
[0034] The same amount of transmit power may be used for each of the four transmitted symbol 

streams. The full power P ant available for each transmit antenna may be distributed among the 

four symbol streams such that each symbol stream receives P onl /4 from each transmit antenna 
and P ant for all four transmit antennas. In this case, different rates may be used for the four 

symbol streams, where the rates may be determined based in part on the order in which the 
symbol streams are recovered. The use of non-uniform rates for the symbol streams is described 
in the aforementioned U.S. Patent Application Serial No. 10/087,503 and in U.S. Patent 
Application Serial No. 10/176,567, entitled "Rate Control for Multi-Channel Communication :. 
Systems,' filed June 20, 2002, assigned to the assignee of the present application and 
incorporated herein by reference. 
[0035] Alternatively, different amounts of transmit power may be used for the four transmitted 

symbol streams. For example, the four symbol streams may be allocated transmit powers of P l 
through P 4 , which may be selected such that the four detected symbol streams achieve 
approximately the same SNRs at the receiver. This may then allow the same rate to be used for 
all transmitted symbol streams. The determination of transmit powers to achieve the same SNRs 
for the symbol streams is also described in the aforementioned U.S. Patent Application Serial No. 
10/087,503. 

[0036] Conventionally, the vertical and diagonal transmission schemes are both designed to 

transmit fixed rate symbol streams (i.e., all symbol streams have the same rate). Moreover, these 
two transmission schemes require high SNRs for proper system operation. This is because these 
transmission schemes were intended for use with the uncoded interference estimation technique, 
which requires high SNRs to limit the deleterious effects of error propagation. 

[0037] The PAC transmission scheme is well suited for rate adaptive MIMO systems and 

supports the transmission or a variable number of symbol streams, from one to N T . In certain 
instances, it is desirable to transmit fewer than N T symbol streams (e.g., for certain channel 
conditions and/or to achieve greater reliability). 

[0038] FIG. 3B shows the transmission of three symbol streams diagonally from all four 

transmit antennas using the PAC transmission scheme. The three symbol substreams {x,} , {jc 2 } , 
and {x 3 } are transmitted in the same manner as that described above for FIG. 3A. Signal values 
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of zero are transmitted on the subbands/antennas that would have been used to transmit the fourth 
symbol stream. As shown in FIG. 3B, the three symbol streams start in the same subband 
(subband 1) and no zeros need to be padded at the start or the end of the frame for these symbol 
streams. To completely utilize the full power P ant available for each transmit antenna, the 

transmit power for each of the three symbol streams may be scaled by a factor of 4/3 higher than 
the transmit power used for each of the four symbol streams in FIG. 3A. 

[0039] FIG. 3C shows the transmission of two symbol streams diagonally from all four transmit 

antennas using the PAC transmission scheme. The two symbol substreams {x x } and {x 2 } are 
transmitted in the same manner as that described above for FIG. 3 A. Signal values of zero are 
transmitted in the subbands/antennas that would have been used to transmit the third and fourth 
symbol streams. As shown in FIG. 3C, the two symbol streams start in the same subband 
(subband 1) and no zeros need to be padded at the start or the end of the frame for these symbol 
streams. Again, to completely utilize the full power available for each transmit antenna, the 
transmit power for each of the two symbol streams may be scaled by a factor of 2 higher than the 
transmit power used for each of the four symbol streams in FIG. 3A. 

[0040] FIG. 3D shows the transmission of a single symbol stream diagonally from all four 

transmit antennas using the PAC transmission scheme. The symbol substream {xj is 
transmitted in the same manner as that described above for FIG. 3A. Signal values of zero are 
transmitted on the subbands/antennas that would have been used to transmit the second, third, 
and fourth symbol streams. The full powers available for the four transmit antennas may all be 
used for this single symbol stream such that its power is scaled by a factor of 4 higher than the 
transmit power used for each of the four symbol streams in FIG. 3A. 

[0041] FIGS. 3A through 3D show the transmission of the symbol streams diagonally across all 

N T transmit antennas and across all Np subbands. The symbol streams may also be transmitted 
across the transmit antennas using some other multiplexing patterns (instead of diagonally), and 
this is within the scope of the invention. 

[0042] The PAC transmission scheme has the following key features: 

• Can transmit a variable number of symbol streams (from one to Nt) while retaining key 
characteristics, making it suitable for use in rate adaptive systems; 

• Provide transmit diversity for each transmitted symbol stream; 

• Support the use of the coded interference estimation technique at the receiver without any 
inherent inefficiency (zero padding is not needed); 
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• Allow the full power available for each transmit antenna to be used for transmission 
regardless of the number of transmitted symbol stream, thus making it power efficient; 
and 

• Can operate in low and high SNR environments. 
Each of these features is described in detail below. 

[0043] As shown in FIGS. 3 A through 3D, the PAC transmission scheme can gracefully support 

both spatial multiplexing (to transmit multiple symbol streams) and transmit diversity (to 
transmit a single symbol stream). The processing at the transmitter and receiver is essentially the 
same regardless of the number of transmitted symbol streams since the basic structure of the 
PAC transmission scheme does not change with the number of transmitted symbol streams. 
Additional stages of the SIC receiver (or additional iterations by the hardware) may be needed 

for more transmitted symbol streams v but the basic processing remains essentially the same. The 

' - * ■ . ' ■ 

processing at both the transmitter and receiver may thus be simplified by the use of the PAC 
transmission scheme for both spatial multiplexing and transmit diversity. 

[0044] The PAC transmission scheme provides transmit diversity for each transmitted symbol 

stream. As shown in FIGS. 3 A through 3D, each symbol stream may be transmitted from all Nr 
transmit antennas, regardless of the number of transmitted symbol streams. Moreover, each 
symbol stream may also be transmitted on all Nf subbands to obtain frequency diversity. 

[0045] The PAC transmission scheme supports the use of the coded interference estimation 

technique at the receiver without incurring inefficiency due to zero padding. As shown in FIG^ 
3A, four symbol streams can be transmitted from four transmit antennas without any zero 
padding at the start or the end of the frame. Moreover, there are no specific requirements on the 
length of the codewords or the transmission of each codeword, as is the case for the diagonal 
transmission scheme shown in FIG. 2C. For the PAC transmission scheme, each codeword may 
wrap around as many times as needed and may even span multiple frames. The length of the 
codeword may affect memory and processing requirements at the transmitter and receiver, but 
does not affect the efficiency of the symbol transmission. 

[0046] The PAC transmission scheme is power efficient and allows the full power available for 

each transmit antenna to be used for data transmission regardless of the number of transmitted 
symbol streams. If the channel is degraded and supports fewer than Nt symbol streams, then the 
full power available for each transmit antenna may be redistributed among the fewer number of 
transmitted symbol streams. For example, if only three symbol streams are transmitted as shown 
in FIG. 3B, then the transmit power for each symbol stream may be increased by a factor of 4/3, 
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from P ant to 4P ant /3. If only one symbol stream is transmitted as shown in FIG. 3D, then all of 
the power available for all transmit antennas may be used for this single symbol stream. The use 
of full power for symbol transmission can result in higher SNR at the receiver, which can 
improve reliability and/or support higher rates. 
[0047] The redistribution of transmit power, when fewer than Nt symbol streams are transmitted, 

does not affect power spectral density (PSD). This is because the total power per subband for all 
transmit antennas remains the same regardless of the number of transmitted symbol streams. For 
example, if three symbol streams are transmitted as shown in FIG. 3B, then three symbols are 
transmitted 1 from three transmit antennas for each subband. Thus, even though these three 
symbols are transmitted at 4/3 times the transmit power as in FIG. 3A, the total power per 
subband for all four transmit antennas remains the same as for FIG. 3A. This feature may be 
important if the system is operating in a frequency band with a per-MHz constraint and a total 
power constraint. 

[0048] The PAC transmission scheme is also suitable for use in low and high SNR environments. 

This is supported in part by the ability to transmit different numbers of symbol streams 
depending on the channel conditions. Moreover, the use of the coded interference estimation 
technique allows the system to be operated in low SNR environment (which is not possible for 
the conventional vertical and diagonal transmission schemes that use the uncoded interference 
estimation technique). 

[0049] FIG. 4 shows a block diagram of an embodiment of a transmitter system 410 and a 

receiver system 450 in a MEMO-OFDM system 400. At transmitter system 410, data for one or 
multiple streams is provided by a data source 412, coded by a transmit (TX) data processor 414, 
and modulated by a modulator 420 to provide modulation symbols. The data rate, coding, and 
modulation for each stream may be determined by controls provided by a controller 430. The 
modulation symbols for all streams and pilot symbols are then multiplexed and further processed 
to provide Nt OFDM symbol streams. These Nt OFDM symbol streams are further processed by 
N T transmitters (TMTR) 422a through 422t to provide N T RF modulated signals, which are then 
transmitted from Nt antennas 424a through 424t. 

[0050] At receiver system 450, the Nt transmitted signals are received by N R antennas 452a 

through 452r. Each receiver (RCVR) 454 processes a received signal from an associated antenna 
452 to provide a corresponding received symbol stream. A receive (RX) spatial/data processor 
460 then processes the N R received symbol streams from N R receivers 454 to provide N T detected 
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symbol streams, and further processes each detected symbol stream to obtain decoded data for 
the stream. 

[0051] RX spatial/data processor 460 may also derive an estimate of the channel response 

between the N T transmit and Nr receive antennas (e.g., based on the pilot symbols) for each 
subband used for data transmission. The channel response estimate may be used to perform 
equalization at the receiver. RX spatial/data processor 460 may further estimate the SNRs of the 
detected symbol streams. Controller 470 may provide channel state information (CSI) regarding 
the MIMO channel and/or the received symbol streams (e.g., the received SNRs or rates for the 
symbol streams). The CSI is then processed by a TX data processor 478, modulated by a 
modulator 480, conditioned by transmitters 454a through 454r, and sent back to transmitter 
system410. 

[0052] At transmitter system 410, the modulated signals from receiver system 450 are received 

by antennas 424, conditioned by receivers 422, demodulated by a demodulator 440, and 
processed by an RX data processor 442 to recover the CSI sent by the receiver system. The CSI 
is then provided to controller 430 and may be used to (1) determine the number of symbol 
streams to transmit, (2) determine the rate and coding and modulation scheme to use for each 
symbol stream, and (3) generate various controls for TX data processor 414 and modulator 420. 

[0053] Controllers 430 and 470 direct the operation at the transmitter and receiver systems, 

respectively. Memory units 432 and 472 provide storage for program codes and data used by 
controllers 430 and 470, respectively. 

[0054] FIG. 5 shows a block diagram of a transmitter unit 500, which is an embodiment of the 

transmitter portion of transmitter system 410 in FIG. 4. In this embodiment, TX data processor 
414a includes a demultiplexer 510, N T encoders 512a through 512t, and N T channel interleaves 
514a through 514t (i.e., one set of encoder and channel interleaver for each stream). 
Demultiplexer 510 demultiplexes the data into N D data streams, where N D may be any integer 
from one to N T . Each data stream is coded and interleaved by a respective set of encoder 512 and 
channel interleaver 514. The No coded data streams are then provided to modulator 420a. 

[0055] In this embodiment, modulator 420a includes N T symbol mapping elements 522a through 

522t, a multiplexer/demultiplexer (Mux/Demux) 524, and N T OFDM modulators. Each OFDM 
modulator includes an inverse fast Fourier transform (IFFT) unit 526 and a cyclic prefix 
generator 528. Each of the No coded data streams is symbol mapped by a respective symbol 
mapping element 522 to provide a respective stream of modulation symbols, which is referred to 
as a transmitted symbol stream. Mux/Demux 524 then performs the multiplexing to transmit the 
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modulation symbols for the No streams on the proper subbands and transmit antennas. For 
example, the multiplexing may be performed as shown in FIGS. 3 A through 3D or based on 
some other multiplexing scheme. Mux/Demux 524 provides N T multiplexed symbol streams to 
the N T OFDM modulators. 

[0056] Within each OFDM modulator, for each symbol period, Nf symbols for the subbands 

are transformed by IFFT unit 526 to obtain a corresponding time-domain "transformed" symbol 
that includes Nf. samples. To combat frequency selective fading, cyclic prefix generator 528 
repeats a portion of each transformed symbol to obtain a corresponding OFDM symbol. A 
stream of OFDM symbols is formed for each transmit antenna and further processed by an 
associated transmitter 422 to obtain an RF modulated signal. Nt RF modulated signals are 
generated and transmitted in parallel from the AV transmit antennas. 

[0057] FIG. 6 shows a block diagram of an RX spatial/data processor 460a that implements the 

SIC technique and is an embodiment of RX spatial/data processor 460 in FIG. 4. RX spatial/data 
processor 460a includes a number of successive (i.e., cascaded) receiver processing stages 610a 
through 610t, one stage for each of the transmitted symbol streams to be recovered. Each 
receiver processing stage 610 (except for the last stage 610t) includes a spatial processor 620, an 
RX data processor 630, and an interference canceller 640. The last stage 610t includes only 
spatial processor 620t and RX data processor 630t. 

[0058] For the first stage 610a, spatial processor 620a performs equalization on the N R received 

symbol streams (denoted as a vector y 1 ) to provide up to N T detected symbol streams that are 

estimates of the transmitted symbol streams. Spatial processor 620a performs the inverse of the 
subband/antenna multiplexing performed by Mux/Demux 524. One detected symbol stream x x 
is selected for recovery, and RX data processor 630a processes this detected symbol stream to 
provide decoded data for the stream. Spatial processor 620a may further provide an estimate of 
the channel response, which is used to perform equalization for all stages. 
[0059] For the first stage 610a, interference canceller 640a receives and processes (e.g., encodes, 

interleaves, and symbol maps) the decoded data for the symbol stream just recovered to provide a 
remodulated symbol stream x x , which is further processed to obtain the interference components 
due to the just-recovered symbol stream. The interference components are then subtracted from 
the first stage's input symbol streams y 1 to obtain N R modified symbol streams (denoted as a 

vector y 2 ), which are then provided to the next stage. 
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[0060] For each of the second through last stages 610b through 610t, the spatial processor for 

that stage receives and processes the N R modified symbol streams from the interference canceller 
in the preceding stage to obtain one or more detected symbol streams for that stage. For each 
stage, one detected symbol stream is selected and processed by the RX data processor to provide 
the decoded data for that stream. For each of the second through second-to-last stages, the 
interference canceller in that stage receives the Nr modified symbol streams from the interference 
canceller in the preceding stage and the decoded data from the RX data processor within the 
same stage, derives the interference components due to the symbol stream recovered by that 
stage, and provides N R modified symbol streams for the next stage. 

[0061] Although the SIC technique may provide improved performance, the PAC transmission 

scheme may also be used in conjunction with a receiver that does not use the SIC technique (i.e., 
no interference. cancellation). 

[0062] The PAC transmission scheme described herein may be implemented by various means at 

the transmitter and receiver. For example, the processing for the PAC transmission scheme may 
be implemented in hardware, software, or a combination thereof. For a hardware' 
implementation, the processing units at the transmitter and receiver may be implemented within 
one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), 
digital signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, 
other electronic units designed to perform the functions described herein, or a combination- 
thereof. 

[0063] For a software implementation, the processing for the PAC transmission scheme may be 

implemented with modules (e.g., procedures, functions, and so on) that perform the functions 

■ 

described herein. The software codes may be stored in a memory unit (e.g., memory units 432 
and 472 in FIG. 4) and executed by a processor (e.g., controllers 430 and 470). Each memory 
unit may be implemented within the processor or external to the processor, in which case it can 
be communicatively coupled to the processor via various means as is known in the art. 
[0064] The previous description of the disclosed embodiments is provided to enable any person 

skilled in the art to make or use the present invention. Various modifications to these 
embodiments will be readily apparent to those skilled in the art, and the generic principles 
defined herein may be applied to other embodiments without departing from the spirit or scope of 
the invention. Thus, the present invention is not intended to be limited to the embodiments 
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shown herein but is to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 
[0065] WHAT IS CLAIMED IS: 



21 



